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Appl. No. 09/902,683 
Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in the application: 
Listing of Claims: 

1 . (Currently amended) A Border Gateway Protocol Speaker (BGP Speaker) in a 
communication system which implements at least one network based Virtual Private Network 
(NB-VPN) across a backbone, the at least one NB-VPN using an Open System Interconnect 
(OSI) layer-2 protocol and an OSI layer-3 protocol, one or more of the at least one NB-VPN 
using an OSI layer-2 protocol different from an OSI layer-2 protocol used by the backbone or 
using an OSI layer-3 protocol different from an OSI layer-3 protocol used by the backbone, the 
BGP Speaker operable to : 

transmitting transmit an Update message being in conformance with a Border Gateway 
Protocol (BGP), aftd-the Update message further including: 

Virtual Private Network (VPN) Membership information that indicates an 
identification of at least one VPN to which the Update message relates ; 

a VPN Reachability Mode field that indicates a type of VPN model being used by 
the at least one VPN : 

VPN Reachability information that indicates at least one route bv which the at 
least one VPN can be reached ; and 

Tunnel Mechanism information that indicates characteristics of a tunnel used to 
transport VPN packets across the backbone. 

2. (Original) The BGP Speaker of claim 1 wherein the VPN Membership information 
includes: 

at least one VPN Identification (VPN-ID) field; and 
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a Number of VPN-IDs field. 

3. (Original) The BGP Speaker of claim 1 wherein the VPN Reachability information 
includes zero or more VPN Reachability Entries. 

4. (Original) The BGP Speaker of claim 3 wherein a VPN Reachability Entry includes: 
a VPN Reachability Type field; 

a Length field; and 

a VPN Reachability Value field. 

5. (Original) The BGP Speaker of claim 1 wherein the Tunnel Mechanism information 
includes zero or more VPN Tunnel Entries. 

6. (Original) The BGP Speaker of claim 5 wherein a VPN Tunnel Entry includes: 
a Tunnel Type field; 

a Length field; and 
a Tunnel Value field. 

7. (Original) The BGP Speaker of claim 1 wherein the Update message includes a unique 
Subsequent Address Family Identifier (SAFI) value indicating that the Update message includes: 

Virtual Private Network (VPN) Membership information; 

VPN Reachability information; and 

Tunnel Mechanism information. 

8. (Original) The BGP Speaker of claim 7 wherein the unique SAFI value is 129. 

9. (Original) The BGP Speaker of claim 1 wherein the Update message further includes a 
field indicating a topology of a NB-VPN. 
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10. (Currently amended) In a communication system which implements at least one network 
based Virtual Private Network (NB-VPN) across a backbone, the at least one NB-VPN using an 
Open System Interconnect (OSI) layer-2 protocol and an OSI layer-3 protocol, one or more of the 
at least one NB-VPN using an OSI layer-2 protocol different from an OSI layer-2 protocol used 
by the backbone or using an OSI layer-3 protocol different from an OSI layer-3 protocol used by 
the backbone, a method for transmitting an Update message embodied in a transmission medium 
and comprising a data format, the method comprising th e data format b e ing in conformance with 
a Border Gateway Protocol (BGP) and further including : 

transmitting the data format in conformance with a Border Gateway Protocol (BGP), 
wherein transmitting the data format further comprises transmitting: 

Virtual Private Network (VPN) Membership information that indicates the 
identification of at least one VPN to which the Update message relates ; 

a VPN Reachability Mode field that indicates a type of VPN model being used by 
the at least one VPN ; 

VPN Reachability information that indicates at least one route by which the at 
least one VPN can be reached ; and 

Tunnel Mechanism information that indicates characteristics of a tunnel used to 
transport VPN packets across the backbone . 

1 1 . (Currently amended) The Update message method of claim 1 0 wherein transmitting the 
VPN Membership information includes transmitting : 

at least one VPN Identification (VPN-ID) field; and 

a Number of VPN-IDs field. 

1 2. (Currently amended) The Update m e ssag e method of claim 1 0 wherein transmitting the 
VPN Reachability information includes transmitting zero or more VPN Reachability Entries. 

1 3 . (Currently amended) The Update m e ssag e method of claim 1 2 wherein transmitting a 
VPN Reachability Entry includes transmitting : 
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a VPN Reachability Type field; 

a Length field; and 

a VPN Reachability Value field. 

14. (Currently amended) The Update message method of claim 10 wherein transmitting the 
Tunnel Mechanism information includes transmitting zero or more VPN Tunnel Entries. 

1 5 . (Currently amended) The Update message method of claim 1 4 wherein transmitting a 
VPN Tunnel Entry includes transmitting : 

a Tunnel Type field; 

a Length field; and 

a Tunnel Value field. 

1 6. (Currently amended) The Updat e m e ssag e method of claim 1 0 wherein a unique 
Subsequent Address Family Identifier (SAFI) value is transmitted used to indicate that the 
Update message includes: 

Virtual Private Network (VPN) Membership information; 

VPN Reachability information; and 

Tunnel Mechanism information. 

1 7. (Currently amended) The Update m e ssag e method of claim 1 6 wherein the unique SAFI 
value that is transmitted is 129. 

1 8. (Currently amended) The Update m e ssage method of claim 10 further including 
transmitting a field indicating a topology of a NB-VPN. 

19. (Currently amended) A Virtual Router (VR) in a communication system which 
implements at least one network based Virtual Private Network (NB-VPN) across a backbone, 
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the at least one NB-VPN using an Open System Interconnect (OSI) layer-2 protocol and an OSI 
layer-3 protocol, one or more of the at least one NB-VPN using an OSI layer-2 protocol different 
from an OSI layer-2 protocol used by the backbone or using an OSI layer-3 protocol different 
from an OSI layer-3 protocol used by the backbone, the VR operable to: 

r e c e iving receive an Update message being in conformance with a Border Gateway 
Protocol (BGP), the Update message further including information relating to a NB-VPN to 
which the VR belongs and information relating to networking systems used by the NB-VPN to 
which the VR belongs[[,]]i and 

the VR including instructions for establishing an OSI layer-2 connection to at least one 
other VR in the communication system based at least in part on information in the Update 
message; 

wherein the Update message comprises: 

Virtual Private Network (VPN) Membership information that indicates an 
identification of at least one VPN to which the Update message relates; 

a VPN Reachability Mode field that indicates a type of VPN model being used by 
the at least one VPN ; 

VPN Reachability information that indicates at least one route bv which the at 
least one VPN can be reached: and 

Tunnel Mechanism information that indicates characteristics of a tunnel used to 
transport VPN packets across the backbone. 

20. (Currently amended) The Virtual Router of claim 19 wherein the Update message 
includes a unique Subsequent Address Family Identifier (SAFI) value indicating that the Update 
message includes: 

the Virtual Private Network (VPN) Membership information; 

the VPN Reachability information; and 
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the Tunnel Mechanism information. 

2 1 . (Original) The Virtual Router of claim 20 wherein the unique SAFI value is 129. 

22. (New) The BGP Speaker of claim 1, wherein the Update message is for use by BGP 
speakers receiving the Update message to update routing tables consistent with information 
included in the Update message; and 

the BGP speaker operable to receive Update messages from other BGP speakers having 
said VPN Membership information, VPN Reachability Mode field, VPN Reachability 
information and Tunnel Mechanism information, and updating routing tables accordingly. 
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